Với diện tích 32.000 km2 (12.355,3 sq mi) Kujalleq là khu tự quản nhỏ nhất Greenland xét theo diện tích. Nằm trên phần cực nam của hòn đảo Greenland, khu chỉ giáp với một khu duy nhất là Sermersooq ở phía bắc. Vùng nước tại bờ biển phía tây thuộc biển Labrador, và mở ra Đại Tây Dương tại Uummannarsuaq cực nam. Ranh giới với vùng biển phía tây chạy dọc theo vịnh hẹp Alanngorsuaq. Phần còn lại của khu tự quản chủ yếu là đồi núi, với một số vịnh hẹp ăn sâu và đất liền.